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On Singular Value Inequalities for the Sum of 

Two Matrices 
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Abstract 

A counter-example to lower bounds for the singular values of the sum of two matrices in [1] and 
[2] is given. Correct forms of the bounds are pointed out. 
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The following lower bound for singular values of the sum of two n x n matrices A and B is 
reported in 0 (see G.3.b on p. 334): 

k k k 

2>(A + B)> £V,(A)-£ &n—i+ l(B), 1 5; k ^ Tl, (1) 

i =1 i=l i =1 

where singular values cu are in decreasing order, a\ > > .... This lower bound is also claimed 

in 0 (see Problem 4 in Sec. 10.5, p. 361). For k = 1, this reduces to 

tJi(A + B) > <7i(A) - cr n (B) (2) 

To see that this does not hold in general, consider the following example: A = diag{ 1, 0}, B = 
diag{— 1,0}, which results in 

0 = Oi(A + B) > cri(A) — cr n (B) = 1 (3) 

This example also disproves the lower bound given in Theorem 8.13 of 0, namely 

(A + B) > tTj(A) + cr n (B) (4) 
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The correct form of this bound is 

&i {A + B) > crj(A) - cti(B) 

which follows from e.g. Theorem 3.3.16(c) in |3. 

An inspection of the ’’proof’ in [OQ] reveals the following incorrect step 

k 

min Re trUBV + = — Y J cr n -i + i(B) 

2=1 


(5) 


( 6 ) 


where min is over all semi-unitary matrices U, V such that UU + = VV + = I fc and l k is k x k 
identity matrix. The correct form of this step is as follows: 


min Re trUBV + = — max Re trU(—B)V + = -y>(-B) = -y>(B) 


(7) 


i= 1 


i=l 


where 2nd equality is due to e.g. Theorem 3.4.1 in [3), and the last equality is due to <Tj(—B) = 
cTj(B), which results in the following lower bound: 


E ff,(A+ b) > e ^(a> - e <^( b ) 


( 8 ) 


i=l 


2=1 


i=l 


This lower bound is not the tightest one in general. A tighter lower bound can be established 
using e.g. Theorem 3.4.5. in 0: 


'Ys 0i (A — B) > Y 


(9) 


2—1 


2 — 1 


where s t = |oy(A) — a, (B) | and S[j] are in decreasing order (note that while a, are in decreasing 
order, s, do not need to be so), from which it follows that 


^Vi(A-t-B) > Y S H 


2 — 1 


2—1 


= max. ^ Y M A ) “ a v( B ) 

l<2i<...<2fc<n ' 

- 1=1 


> . max J^K(A) - tr if (B)) 

l<2i<...<2fc<n ^ 


> 5^(<7i(A) -<Ti(B)) 
2—1 


( 10 ) 


where 1st inequality follows from ([9]) via the substitution B —* — B. 

It should be noted that (ITli-dlOl) hold for rectangular matrices as well. 
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